package Exercises;

public class Sort {

    // 冒泡排序
    public int [] Bubble_sort(int arr [] ){
        // 一共有arr.length轮循环,每一轮都从头开始比较
        for (int j = 0;j<arr.length;j++){
            // 每一轮循环需要进行的排序
            for (int i = 0;i<arr.length-1;i++){
                if (arr[i] > arr[i+1]){
                    // 先定义一个变量储存临时的值
                    int temp = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1] = temp;
                }
            }
        }
        return arr ;
    }

    // 插入排序
    public void Insert_sort(int [] arr){
        for (int i = 0;i < arr.length;i++){
            int temp = arr[i];
            int j = i - 1;
            while(j >= 0 && temp < arr[j]){
                arr[j + 1] = arr[j];
                arr[j] = temp;
                j--;
            }
        }
        for (int a = 0;a < arr.length;a++){
            System.out.print(arr[a]+" ");
        }
    }
}
